Optimization of memory based multiplication for LUT

The multiplier uses LUT’s as memory for their computations. The antisymmetric product coding (APC) and odd-multiple-storage (OMS) techniques were proposed for look-up-table (LUT) design. The APC and OMS techniques used for efficient memory-based multiplication. Therefore the combined approach provides a reduction in LUT size to onefourth of the conventional LUT. APC approach is combined with the OMS technique, the two’s complement operations could be very much simplified since the input address and LUT output could always be transformed into odd integers. The proposed LUT design for small input sizes can be used for efficient implementation of high precision multiplication by input operand decomposition. The LUT based multiplier involves 5-bit word size. The area and delay can be improved. In multiplier if we reduce the number of LUT then delay can be reduced. Memory-based computing is well suited for many digital signal processing (DSP) algorithms, which involve multiplication with a fixed set of coefficients.